int majorityElement(int* nums, int numsSize) 
{   if(numsSize==1)
    return nums[0];
    for(int i=0;i<numsSize;i++)//先排序再寻找
    {int flag = 0;
        for(int j=0;j<numsSize-1-i;j++)
        {
            if(nums[j]>nums[j+1])
            { flag=1;
            int temp=nums[j];
            nums[j]=nums[j+1];
            nums[j+1]=temp;
            }
        }
        if(flag == 0)              
        {
            break;
        }
    }
    return nums[(numsSize+1)/2-1];      //输出数组的中位数（因为众数的出现次数>n/2,所以中位数一定是众数
}